尋路算法A*, JPS（跳點搜索）的一些雜談

A*是一個比較經典的啟發式尋路算法。是基於dijkstra算法，但是加入了啟發函數，使路徑搜索效率更高。實現起來很簡單。不過要做到通用性高，比如支持各種不同類型的地圖，甚至不僅僅是地圖，而是個圖結構如 ...